Data Stream Algorithms For Processing of Wireless Sensor Network Application Data

— This work presents two data stream algorithms for wireless sensor networks (WSNs), based in sample and sketch technics. For each case, we show that by using our algorithms, we can save energy and reduce delay in WSN applications in different scenarios. Speci cally, the sampling solution, provides a sample of only log n items to represent the original data of n elements. Despite of reduction, the sampling solution keep a good data quality.